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FIELD OF THE INVENTION 
[0001] The present invention relates generally to display of digital data, and 
more particularly to the display of multiple pages of digital data. 

BACKGROUND OF THE INVENTION 
[0002] Computer systems may display many types of information on a screen or 
other display device. The information may include text, graphics, etc. The 
information is generally displayed on a cathode ray tube (CRT) or other display and 
is generally loaded from a main memory to a display page memory. The contents of 
the display page memory are sent to the display device. 
[0003] Due to the large amount of work and other activities conducted on 
computers, there is a large need for efficient and easy to use display devices. 
Computer users want fast loading of display page information and do not want to 
wait for information to load. 

[0004] The display page loading process may include an image decompression 
process, wherein the information is stored in the main memory in a compressed 
state in order to conserve memory. Consequently, the information must be 
decompressed for display (this applies only to non-text information). Another part of 
the display page loading process may be the setting of the image resolution. For 
example, the information may be stored as an image of 300 dots per inch (dpi) 
resolution, but the user may desire the image to be displayed at another resolution, 
depending on the display device, the purpose of the display, the desired fineness of 
detail, etc. 

[0005] A typical personal computer may include from about one megabyte (Mb) 
of random access memory (RAM) to about 256 Mb of RAM. Each display page, 
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when loaded as an image, may require up to about 2 Mb of space in RAM. 
However, a large part of the available RAM may be used by running applications, 
such as a word processor, web browser, screen saver, etc. 
[0006] In the prior art, image data is loaded and displayed one page at a time. 
This is typically done in order to avoid memory size limitations. Memory size in a 
majority of computers is limited by the practical constraint of cost. Users can 
increase their memory size in order to decrease image-loading times, but most users 
do not have an unlimited budget for memory. In addition, the user may not have the 
authority to choose a large memory size. The prior art therefore typically loads only 
a single display page at a time in order to avoid excessive memory usage. As a 

0 result, when the user selects another page to be viewed, this next page must first be 

o 

1 decompressed and rescaled before it can be loaded. This has the benefit of being a 
«3 simple approach. 

UJ [0007] However, the practical result of the prior art approach is a time delay 

O between the selection of a new page and the corresponding display of the page. 

3 The delay is the result of the processing that must be done on the raw image data, 

3 i.e., the decompression and rescaling of the image data. The user may have to wait 

up to 30 seconds for a new page to load, depending on the document, the software 
application loading the document, and the computer running the software 
application. This delay impacts user efficiency. The delay may result in frustration, 
loss of attention span, etc. 

[0008] Therefore, there remains a need in the art for improvements in the 
display of digital data. 
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SUMMARY OF THE INVENTION 
[0009] A display page processing device comprises at least one input device, a 
processor, and a memory. The memory includes a display pages storage area, a 
most-recently-visited pages storage area, a most-likely-to-be-visited pages storage 
area, and a number-of-pages-to-be-loaded variable storage area. The processor 
uses a most-recently-visited pages information from the most-recently-visited pages 
storage area, a most-likely-to-be-visited pages information from the most-likely-to- 
be-visited pages storage area, and the number-of-pages-to-be-loaded variable 
storage area in order to fetch and/or store two or more display pages to the display 
pages storage area. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0010] FIG. 1 is a schematic of a display page processing device according to 
one embodiment of the invention; 

[001 1] FIG. 2 is a flowchart of a computer-implemented page display method 
according to another embodiment of the invention; and 

[0012] FIG. 3 is a flowchart of a computer-implemented page display method 
according to yet another embodiment of the invention. 

DETAILED DESCRIPTION 
[001 3] FIG. 1 is a schematic of a display page processing device 1 00 according 
to one embodiment of the invention. The display page processing device 100 may 
be any type of electronic device capable of loading multiple page digital display data 
files. The display page processing device 100 may include a processor 104, at least 
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one input device 1 06, a communication interface 1 08, a display 1 1 1 , a memory 1 1 7, 
and an optional processed image storage area 156. 

[0014] The processor 104 may be any type of general purpose processor. The 
processor 104 executes a control routine contained in the memory 117. In addition, 
the processor 104 receives inputs and controls the generation and display of 
selected digital data files. 

[001 5] The one or more input devices 1 06 may be any type of input device, 
including a keyboard, a mouse or other pointing device, a touch screen, etc. 
[0016] The display 1 1 1 may be any type of electronic display device, including a 
cathode ray tube (CRT), a liquid crystal display (LCD), etc. 

[0017] The communication interface 108 communicates with the processor 104 
and may be any type of interface that allows the display page processing device 100 
to communicate with other computer devices. For example, the interface 108 may 
be a network card and therefore the display page processing device 100 may be 
linked to a computer network. Alternatively, the interface 108 may be a modem that 
allows the display page processing device 100 to connect to other computers via a 
telephone line. In another alternative, the interface 108 may be a wireless 
transceiver that allows the display page processing device 100 to communicate with 
other wireless computer devices. 

[0018] The memory 1 1 7 may be any type of solid state memory. The memory 
may include, among other things, display pages storage area 120, a raw image 
storage area 126, a most-recently-visited pages storage area 129, a most-likely-to- 
be-visited pages storage area 132, a number-of-pages-to-be-loaded variable storage 
area 138, a decompression routine storage area 143, an image resolution variable 
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storage area 146, and a scaling routine storage area 149. In addition, the memory 
117 may store other software or firmware to be executed by the processor 104. 
[0019] The display pages storage area 120 may store two or more 
decompressed and scaled images that are ready for display. The display pages 
storage area 120 therefore comprises a display page cache, wherein new pages 
may be fetched, processed, and loaded in advance. 

[0020] The raw image storage area 1 26 may hold one or more raw images, 
including uncompressed images and images that have been compressed for 
storage. The raw images may be any type of digital display data files, such as 
scanned documents, for example. The raw image storage area 126 may be part of a 
D random access memory (RAM) of the display page processing device 1 00, or 

=P alternatively may be located on another memory, such as a hard disk drive, etc. In 

5 another alternative, the raw image data may be obtained from an external device via 

W the communication interface 108. 

[0021] The most-recently-visited pages storage area 1 29 stores information that 
designates two or more recently visited display pages. For example, the most- 
recently-visited pages storage area 129 may store page numbers or memory 
addresses of recently visited pages. Some or all of these most-recently-visited 
pages may be stored in the processed image storage area 156. 
[0022] The most-likely-to-be-visited pages storage area 1 32 stores information 
about which pages of a current document or file the user will most likely visit. 
Therefore, this information is a prediction of which pages the user will visit. The 
most-likely-to-be-visited pages storage area 132 may be set to a default value that 
may be changed by the user. 
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[0023] The number-of-pages-to-be-loaded variable storage area 1 38 is the 
variable N, and controls how many pages are loaded into the display pages storage 
area 120. The number-of-pages-to-be-loaded variable storage area 138 may be 
user-settable and may be varied according to the amount of available memory in the 
memory 117, among other things. Therefore, this variable may accommodate older 
computers, which have less available memory. 

[0024] The decompression routine storage area 143 is a routine or algorithm for 
decompressing compressed images. The compressed images may be obtained 
from the raw image storage area 126 or may be images obtained from other 
computer devices. The decompression routine may be any type of digital image 
compression/decompression known in the art. 

[0025] The image resolution variable storage area 146 controls the image 
resolution of each display page of a displayed digital data file. The image resolution 
variable therefore may be set by the user to any desired image resolution. 
[0026] The scaling routine storage area 149 may be any type of routine or 
algorithm for setting or rescaling an image resolution of an image to be displayed. 
The scaling routine storage area 149 therefore may be used by the processor 104 in 
order to set the image resolution. The user may select the image resolution using 
the one or more input devices 106, and will preferably be an image resolution that 
can be accommodated by the display 111. 

[0027] The processed image storage area 1 56 may be used to store 
decompressed, rescaled images that have already been displayed but have been 
bumped from the display pages storage area 120. Therefore, in the event one of 
these previously viewed images is recalled by the user to be displayed again, the 
particular previously viewed image will be ready to be displayed. Although the 
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particular previously viewed image will take longer to load than an image in the 
display pages storage area 120, it will still load significantly faster than a display 
page from the raw image storage area 126 that must be decompressed, reseated, 
etc. The processed image storage area 156 may be any type of memory, but 
preferably is a long-term memory, such as a computer hard disk drive, for example. 
[0028] In operation, when a multi-page digital data file is to be loaded, the 
processor 104 uses the most-recently-visited pages information and the most-likely- 
to-be-visited pages information to load N display pages into the display pages 
storage area 120, as determined by the value in the number-of-pages-to-be-loaded 
variable storage area 138. During the loading process, a first page is decompressed 
and rescaled to a desired image resolution. After that, subsequent pages are 
processed and loaded until all N pages are loaded into the display pages storage 
area 120. 

[0029] Although the user will still have to wait for the first page to be processed 
and loaded, the user will most likely be viewing the first page while the subsequent 
pages are being processed and stored. Therefore, the user will enjoy a reduced 
time lag between pages. The subsequent loading of additional pages significantly 
improves the response time when the user goes to another page, if that page is one 
of the loaded display pages in the display pages storage area 120. If the user 
instead selects a non-loaded page, the user will still experience some processing 
and loading time delays. However, due to the use of the most-recently-visited pages 
information and the most-likely-to-be-visited pages information, the likelihood of 
having to process new image data is greatly reduced and the user will most likely 
enjoy a much faster display page display. 

-8- 



PDNO 100111150-1 

[0030] It should be understood that in one embodiment the display page 
processing device 100 may perform caching, wherein previously viewed pages may 
be retained in either the display pages storage area 120 or in the processed image 
storage area 156. Alternatively, in another embodiment the display page processing 
device 100 may perform pre-fetching, wherein two or more display pages are 
obtained and processed before they are needed. In yet another embodiment, the 
display page processing device 1 00 may perform both pre-fetching and caching. 
[0031] FIG. 2 is a flowchart 200 of a computer-implemented page display 
method according to another embodiment of the invention. In step 202, the total 
number of pages to be preprocessed and preloaded is set (i.e., the variable N). The 
number of pages N may be chosen according to the memory availability and the 
processing capability of the display page processing device 1 00. 
[0032] In step 208, the display page processing device 1 00 obtains most- 
recently-visited pages information. The most-recently-visited pages information 
shows which pages the user previously visited during a current viewing session. In 
one embodiment, the recently visited pages information may contain only information 
about pages visited during the current viewing session and may not contain 
information from previous viewing sessions of the digital data file. The most- 
recently-visited pages information is employed as part of the pre-loading calculation 
because it may serve as a reasonable predictor of future behavior of the user. 
[0033] In step 218, the most-likely-to-be-visited pages are predicted. This 
prediction is done by an algorithm within the display page processing device 100 that 
predicts the most-likely-to-be-visited pages based on a statistical analysis of user 
viewing habits (i.e., for a certain document, the user is likely to go sequentially from 
the first page to the last page, for example). The assumption behind the most-likely- 
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to-be-visited pages prediction is that the user will initially go through display pages in 
sequence. Once the user has viewed a particular display page, it is more likely the 
user will return to that page. This prediction information is stored in the most-likely- 
to-be-visited pages storage area 1 32. 

[0034] Because the prediction is preferably static, the pages visited during a 
current viewing session may not be included in the prediction (i.e., current changes 
to the most-recently-visited pages information is not used to load pages; at least until 
the next opening of the digital data file). Therefore, the prediction may be based 
solely on the current viewing session. 

[0035] In step 225, all N pages are loaded into the display pages storage area 
120. The loading step is expanded upon in FIG. 3 and the discussion below. 
[0036] FIG. 3 is a flowchart 300 of a computer-implemented page display 
method according to yet another embodiment of the invention. In step 302, raw 
display page data is obtained and processed. The processing may include 
decompression and display resolution rescaling operations. These processing steps 
are the main cause of delay between the display of pages in the prior art. 
[0037] The raw data may be obtained from a local memory or may be obtained 
from another computer. For example, the raw image data may be stored on a 
shared drive, wherein different users can access the raw image data. Alternatively, it 
may be stored on a network drive, such as a computer network application, or may 
be obtained from a client-server system. 

[0038] In step 307, the processed image data is loaded into the display pages 
storage area 1 20. 
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[0039] In step 312, if not all pages are loaded, then the method branches back 
to step 302 for further display page processing and loading. Otherwise, the method 
proceeds to step 317. 

[0040] In step 31 7, the process waits for a user input to be accepted. At this 
point, all initial processing and loading has been performed. The method now waits 
for a user input, wherein the user input may designate a new page to be viewed. It 
should be noted that the user input may occur at any time and the input may occur 
significantly after the image processing and loading. 

[0041] In step 326, it is determined whether a user input designates a loaded 
and ready-to-display page or a raw (i.e., a non-processed and non-loaded) display 
page. If the user input designates a raw display page, then the method branches to 
step 336; otherwise, it proceeds onto step 328. 

[0042] In step 328, because the user input designated a processed and loaded 
display page, the display page may be immediately displayed. In addition, in this 
step the current page number may be added to the most-recently-visited pages 
storage area 129 for future use, such as during the current viewing session. 
[0043] In optional step 334, a page bumped from the display pages storage 
area 120 (i.e., by the newly processed and loaded raw display page) may be stored 
in the processed image storage area 156. The bumped page may be stored in a 
decompressed and scaled state, and therefore may be quickly reloaded and 
displayed if needed. 

[0044] In step 336, because the designated page has not been processed, the 
desired page is processed as previously discussed in step 302. 
[0045] In step 339, the designated display page is loaded into the display pages 
storage area 120 as previously discussed in step 307, and is then displayed to the 
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user. As a result, a time delay will be experienced by the user. However, due to the 
use of the most-likely-to-be-visited pages information and the most-recently-visited 
pages information, there is a high probability that the designated page has already 
been processed and loaded and is ready for display. 

[0046] The invention differs from the prior art in that the invention preprocesses 
multiple display pages of a digital data file before they are selected by the user. 
Moreover, the invention preloads multiple display pages before they are selected by 
the user. The preprocessing and preloading according to the invention are based on 
the most-recently-visited pages information and on the most-likely-to-be-visited 
pages information. Therefore, the invention more efficiently preprocesses and 
preloads display pages by tracking pages previously visited by the user. 
Furthermore, the invention more efficiently preprocesses and preloads display pages 
by predicting pages likely to be selected by the user. 

[0047] The preprocessing and preloading of digital display pages according to 
the invention provides several benefits. The invention provides a faster loading of 
display pages. The invention provides less waiting times for image loading and 
therefore reduces user delay and frustration and minimizes distraction to the user. 
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